Evolutionary games on networks and payoff invariance under replicator dynamics
نویسندگان
چکیده
The commonly used accumulated payoff scheme is not invariant with respect to shifts of payoff values when applied locally in degree-inhomogeneous population structures. We propose a suitably modified payoff scheme and we show both formally and by numerical simulation, that it leaves the replicator dynamics invariant with respect to affine transformations of the game payoff matrix. We then show empirically that, using the modified payoff scheme, an interesting amount of cooperation can be reached in three paradigmatic non-cooperative two-person games in populations that are structured according to graphs that have a marked degree inhomogeneity, similar to actual graphs found in society. The three games are the Prisoner's Dilemma, the Hawks-Doves and the Stag-Hunt. This confirms previous important observations that, under certain conditions, cooperation may emerge in such network-structured populations, even though standard replicator dynamics for mixing populations prescribes equilibria in which cooperation is totally absent in the Prisoner's Dilemma, and it is less widespread in the other two games.
منابع مشابه
Pairwise Comparison Dynamics and Evolutionary Foundations for Nash Equilibrium
We introduce a class of evolutionary game dynamics — pairwise comparison dynamics — under which revising agents choose a candidate strategy at random, switching to it with positive probability if and only if its payoff is higher than the agent’s current strategy. We prove that all such dynamics satisfy Nash stationarity: the set of rest points of these dynamics is always identical to the set of...
متن کاملJu l 2 00 8 Participation costs dismiss the advantage of heterogeneous networks in evolution of cooperation
Real social interactions occur on networks in which each individual is connected to some, but not all, of others. In social dilemma games with a fixed population size, heterogeneity in the number of contacts per player is known to promote evolution of cooperation. Under a common assumption of positively biased payoff structure, well-connected players earn much by playing frequently, and coopera...
متن کاملReplicator equation on networks with degree regular communities
The replicator equation is one of the fundamental tools to study evolutionary dynamics in well-mixed populations. This paper contributes to the literature on evolutionary graph theory, providing a version of the replicator equation for a family of connected networks with communities, where nodes in the same community have the same degree. This replicator equation is applied to the study of diff...
متن کاملFence-sitters Protect Cooperation in Complex Networks
Evolutionary game theory is one of the key paradigms behind many scientific disciplines from science to engineering. In complex networks, because of the difficulty of formulating the replicator dynamics, most of the previous studies are confined to a numerical level. In this paper, we introduce a vectorial formulation to derive three classes of individuals' payoff analytically. The three classe...
متن کاملThe Lobbying, Bribery, and Compliance: An Evolutionary Model of Social Factors
Abstract Connecting to rule-makers in order to set favorable rules (lobbying) or paying government executives to bend the current rule (bribing) are the two main strategies for influencing government. This study in an evolutionary game model explain why bribing may become widespread while other states like compliance and cooperative lobbying are Pareto superior. The theoretical model is used ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Bio Systems
دوره 96 3 شماره
صفحات -
تاریخ انتشار 2009